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What is Claimed: 

Y^-^ — — \ 1 . A method of transcoding a first encoded video signal that h^s 

2 been compressed using a discrete cosine transform (DCT) operation in a firs^video 

3 format into a second encoded video signal that is compressed using a DCPoperation 

4 in a second video format, different from the first video format, the mptnod 

5 comprising: 

6 decoding the first encoded video signal to obtaig/^ stream of DCT 

7 coefficient blocks in the first format; 

8 reformatting the DCT coefficient blocks/obtained from the first encoded 

9 video signal into DCT coefficient blocks for the second format; and 

10 encoding the second-format DC/coefficient blocks to obtain the second 
n encoded video signal. 

1 2. A method according" to claim 1, wherein a plurality of the DCT 

2 coefficient blocks of the first encoded/video signal include a plurality of coefficients 

3 ordered according to a zigzag scan/nd the step of reformatting the DCT coefficient 

4 blocks obtained from the first eroded video signal into DCT coefficient blocks in the 

5 second format includes the step of preserving the zigzag scan order of the plurality of 

6 coefficients for a respectivp'plurality of blocks of DCT coefficients in the second 

7 format. 



l 
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3. /A method according to claim 2, wherein a plurality of the DCT 
coefficient block^of the first encoded video signal are run-length coded and the step 
of reformatting/the DCT coefficient blocks obtained from the first encoded video 
signal into DjCT coefficient blocks in the second format includes the step of preserving 
the mn-length coding of the plurality of coefficients for a respective plurality of 
blocks of /DCT coefficients in the second format. 
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4. A method according to claim 1, wherein: 

the first video signal is encoded according to a digital video (DV) 
standard having a quantization table defining varying quantization step sizes and the 
second video signal is encoded according to a moving picture^expert group (MPEG) 
standard having a quantization matrix; and 

the step of reformatting the DCT coeffici^it blocks obtained from the 
DV video signal into DCT coefficient blocks for the JvLPEG video signal includes the 
steps of: 

setting the MPEG quantization matrix to correspond to a finest 
quantization step size in the DV quantization table; and 

multiplying quantized/DCT coefficients from the DV video signal 
by respective factors to generate Respective quantized DCT coefficients for the 
MPEG video signal. 

5. A method acco/ding to claim 4, wherein the respective factors are 
respective powers of two and the/step of multiplying the quantized DCT coefficients 
by the respective factors includes the step of shifting each DCT coefficient by a 
number of bit positions corresponding to the respective power of two. 



6. 



Jthod according to claim 1 wherein: 



the first/video signal is encoded according to a digital video (DV) 
standard and the second video signal is encoded according to a moving pictures expert 
group (MPEG) standard; 

the DCT blocks of the DV signal are encoded in one of a 248 format and 
a 88 format arid the method further includes the step of reformatting the 248 format 
DV blocks mto 88 format DV blocks, according to the equation: 



~ FC 2 4R + K 



248 
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9 where C 88 is the block of 88 format DV coefficients, C 248 is the block of 248/DV 

10 coefficients, F a vector defined by the equation: 



n 



F = 



F i+ F 2 F,-F 2 



2a 



2a 



12 where a = 1024/1448, F l = T.AjJ , F 2 = T % A 2 Tj , T 8 is the ^point DCT 

13 transformation, T 4 is the 4 point DCT transformation matrix, A { and A 2 are matrixes: 



\5J 



14 



A, = 



10 0 0 

0 0 0 0 

0 10 0 

0 0 0 0 

0 0 10 

0 0 0 0 

0 0 0 1 

0 0 0 0 



A, = 




, and 



15 



K = (F, + F 2 )H 



16 where H is a constant matrix/that compensates for a fixed DC offset between the DV 

17 coefficients and the MPEG^2 coefficients. 



1 7. A/fnethod for converting a 248 block of DV coefficients into an 

2 88 block of DV coefficients comprising the steps of: 



Generating an F vector according to the equation: 



F = 



F l+ F 2 F,-F 2 > 
2a 2a j 



where a = 1024/1448, F, = T t A x T T A , F 2 =T t A 2 Tf,T s is the 8 point DCT 
transformation, T 4 is the 4 point DCT transformation matrix and A! and A 2 are 
matrixes: 
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A, = 



10 0 0 

0 0 0 0 

0 10 0 

0 0 0 0 

0 0 10 

0 0 0 0 

0 0 0 1 

0 0 0 0 



A, = 



0 0 0 0 

10 0 0 

0 0 0 0 

0 10 0 

0 0 0 0 

o o i o 

0 0 0 0 

0 0 0 1 



. Generating a K matrix according to the/equation: 

K = (F t + F 2 )H 

where H is a constant matrix thaff compensates for a fixed DC offset 
between the DV coefficients and the MPE(>2 coefficients; and 

generating a matrix of 88 DCT coefficients, C 88 , from a matrix of 248 
DCT coefficients, C 248 , according to tip equation: 

= FC-MS + K. 



248 



8. A method for converting an 88 block of DV coefficients into a 
248 block of DV coefficients/comprising the steps of: 

Generating/an F vector according to the equation: 



F = 



F/+F 2 F x -F 2 



2a 2a 



ftiere a = 1024/1448, F x = T,AJ 4 T , F 2 =T,A 2 T[ , T 8 is the 8 point DCT 
transformation, T 4 is the 4 point DCT transformation matrix and A x and A 2 are 
matrixes: 
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A, = 



10 0 0 

0 0 0 0 

0 10 0 

0 0 0 0 

0 0 10 

0 0 0 0 

0 0 0 1 

0 0 0 0 



A = 



0 0 0 0 

10 0 0 

0 0 0 0 

0 10 0 

0 0 0 0 

0 0 10 

0 0 0 0 

0 0 0 1 



Generating a K matrix according to the equation: 
K = (F, + F 2 )H 

where H is a constant matrix that compensates for a fixed DC offset 
between the DV coefficients and the MPEG-2iCoefficients; and 

generating a matrix of 248 DCT coefficients, C 24 g, from a matrix of 88 
DCT coefficients, C 88 , according to the equation: 



^248 — F T Cg8 " F T K. 



9. A method according to claim 1, wherein the first video signal is 
encoded according to a moving picture experts group (MPEG) standard having only 
intra-frame encoded frames and/having all macroblocks in a 4:2:2 chrominance format 
with 88 blocks of encoded DOT coefficients, :and the second video signal is encoded 
according to a digital video/fDV) standard. 



10. A r/ethod according to claim 4^, further including the steps of: 

determining whether each MPEG coefficient block represents significant 
intra-frame motion; and 



if it is determined that one of the MPEG coefficient blocks represents 
significant intra-frame motion, converting the one MPEG coefficient block from 88 
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format to 248 format before encoding the coefficient block to obtain the DV enc9ded 
video signal. 

11. A computer-readable carrier including computer progi 
instructions, the computer program instructions causing a general purpose computer to 
perform a method of transcoding a first encoded video signal that has fc/een 
compressed using a discrete cosine transform (DCT) operation in a first video format 
into a second encoded video signal that is compressed using a DOT operation in a 
second video format, different from the first video format, th^method comprising: 

decoding the first encoded video signal to/fbtain a stream of DCT 
coefficient blocks in the first format; 



reformatting the DCT coefficient blocks obtained from the first encoded 
video signal into DCT coefficient blocks for the second format; and 



encoding the second-format, 
encoded video signal. 

12. A computer-* 




coefficient blocks to obtain the second 



carrier including computer program 



instructions, the computer program instructions causing a general purpose computer to 
perform a method for converting a 248 block of DV coefficients into a 88 block of 
DV coefficients, the method comprising the steps of: 



Generating an F vector according to the equation: 




2a 2a 



where a = 1024/1448, F x = T,A,T 4 T , F 2 = T,A 2 T 4 T , T 8 is the 8 point DCT 
transforation, T 4 is the 4 point DCT transformation matrix and A x and A 2 are 
matrices that represent respective zigzag scan operations of the 88 DCT and 248 DCT 
blocks; 
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Generating a K matrix according to the equation: 
K = (Fi + F 2 )H 

where H is a constant matrix that compensates foi/i fixed DC offset 
between the DV coefficients and the MPEG-2 coefficients; md 

generating a matrix of 88 DCT coefficients, C 88 , from a matrix of 248 
DCT coefficients, C 248 , according to the equation: 



C 88 — + K. 



248 



13. A computer-readable earner including computer program 
instructions, the computer program instructions causing a general purpose computer to 
perform a method for converting an 88 mock of DV coefficients into a 248 block of 
DV coefficients, the method comprising the steps of: 

Generating an F vector according to the equation: 



F = 



(F+F, 



2a 



la 



where a ¥ 1024/1448, F x = T,AJ 4 T , F 2 =T S A 2 T? , T 8 is the 8 point DCT 
transformation, T 4 isahe 4 point DCT transformation matrix and A x and A 2 are 
matrixes that represent respective zigzag scan operations of the 88 DCT and 248 DCT 
blocks; 

Generating a K matrix according to the equation: 



K = (Fj + F 2 )H 



/ where H is a constant matrix that compensates for a fixed DC offset 

between the DV coefficients and the MPEG-2 coefficients; and 
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generating a matrix of 248 DCT coefficients, C 248 , from a matrix of/SS 
DCT coefficients, C 88 , according to the equation: 



C248 — F t Cr« - F T K 



88 



14. A method of transcoding a first encoded video signal that has 
been encoded according to a digital video (DV) standard into a seoemd encoded video 
signal encoded according to a moving pictures expert group (MPEG) standard, 
wherein the first encoded video signal has segments of macromocks, each macroblock 
including a plurality of blocks having a fixed block size of/aiscrete cosine transform 
(DCT) coefficients, wherein at least one block of DCT coefficients includes data in 
excess of that which can be accommodated by the fix&i-length block size, and the 
excess data is identified as overflow coefficient data and is stored in one of a) unused 
space in other blocks of the macroblock that includes the at least one block and b) 
unused space in other macroblocks of the segment including the at least one block, the 
method comprising the steps of: 

decoding the first encoded video signal to obtain a stream of 
macroblocks of DCT coefficient blocks in the DV format, a plurality of lists of 
overflow macroblock coefficients >and a list of overflow segment coefficients; 

reformatting tWDCT coefficient blocks obtained from the first encoded 
video signal into DCT coefficient blocks for the MPEG format including the step of, 
responsive to a data ratexontrol signal for the second signal, selectively setting to zero 
one of a) the coefficients in the plurality of lists of overflow macroblock coefficients 
and b) coefficient^ln the list of overflow segment coefficients to control a data rate of 
the second signs 

encoding the MPEG-format DCT coefficient blocks to obtain the second 
encoded video signal; and 



monitoring the data rate of the second signal to generate the data rate 



control signal. 
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15. A method according to claim 14, wherein the step of reformatting 
the DCT coefficient blocks obtained from the DV encoded video signal into DGT 
coefficient blocks for the MPEG format includes ^the steps of: / 

setting to zero only the coefficients in the list of overflow^egment 
coefficients responsive to the data rate control signal having a first value; and 

setting to zero both the coefficients in the list of overflow segment 
coefficients and the coefficients in the plurality of lists of oveixlow macroblock 
coefficients responsive to the data rate control signal having a second value, different 
from the first value. / 

16. A method according to claim /5, wherein: 

the step of encoding the MPECyfcrmat DCT coefficient blocks to obtain 
the second encoded video signal includes the step of quantizing the MPEG format 
DCT coefficient blocks according to a quantization scale factor to produce output data 
representing quantized coefficient values; and 

the step of reformatting the DCT coefficient blocks obtained from the 
DV encoded video signal into EJCT coefficient blocks for the MPEG format includes 
the step of adjusting the quantization scale factor to reduce the output data of the 
MPEG encoding step in number of bits. 

17. A method of transcoding a first encoded video signal that has 
been encoded according to a moving picture experts group (MPEG) standard into a 
second encoded/video signal encoded according to a digital video (DV) standard, 
wherein the fi^st encoded video signal has a plurality of blocks, each block being 
encoded in /frame mode and including a plurality of blocks having a discrete cosine 
transform/(DCT) coefficients, and, wherein the second encoded video signal has a 
pluralitVof blocks, each block being encoded in one of a frame mode and a field 
mode .the method comprising the steps of: 
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9 decoding the first encoded video signal to obtain a stream of D( 

10 coefficient blocks in the MPEG format; 

1 1 reformatting the DCT coefficient blocks obtained from ttfe first encoded 

12 video signal into DCT coefficient blocks for the DV format and in/me frame mode; 

13 analyzing each DV format DCT coefficient Wock to determine if the 

14 DCT coefficients represent a corresponding block of pj*els having significant intra- 

15 frame motion; 



ill 



16 
17 
18 

19 

20 



if a block of DCT coefficients is determined to represent a block of 
pixels having significant intra-frame motion/converting the frame mode block of 
DCT coefficients into a field mode block pf DCT coefficients; and 



encoding the MPEG-fp 
encoded video signal. 



mt DCT coefficient blocks to obtain the second 



1 18. A method according to claim 17, wherein the step of analyzing 

2 each DV format DCT coefficient block includes the steps of: 



o 



3 calculating a threshold value for a predetermined coefficient; and 

4 comparing the predetermined coefficient of the DCT coefficient block to 

5 the calculatedytnreshold value, wherein if the predetermined coefficient is greater than 

6 the calculated threshold value, identifying the block as having significant intra-frame 

7 motion anjaif the predetermined coefficient is less than the calculated threshold value, 

8 identifying the block as not having significant intra-frame motion. 



